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Abstract. A complete representation of the Martin boundary of killed ran- 
dom walks on a half-space 'L'^~^ x N* is obtained. In particular, it is proved 
that the corresponding Martin boundary is homemorphic to the half-sphere 
5^ = g Rd-i X ]R_^ : = 1}, The method is based on a combination of 
ratio limits theorems and large deviation techniques. 



The concept of Martin compactification was first introduced for Brownian motion 
by Martin [16J. For countable Markov chains with discrete time, the abstract 
construction of the Martin compactification was given by Doob [9 and Hunt [12], 
see also Dynkin lOj and Rogers and Williams [20 . The main results of this theory 
are the following : 

For a transient Markov chain {Z(n)) on a countable set E having Green's function 
G(z, z'), the Martin kernel K{z^ z') is defined by 



where zq is a given reference point in E. A sequence z„ G is said to converge to a 
point on a Martin boundary OEm of E if it leaves every finite subset on E and the 
sequence of functions K{-,Zn) converges point-wise. According to this definition, 
the Martin compactification Em is the unique smallest compactification of the set 
E for which the Martin kernels K{z, ■) extend continuously. 

The minimal Martin boundary dmEM is the set of all those 7 G OEm for which 
the function K{-^^) is minimal harmonic. Recall that a function h : E is 
harmonic for {Z{n)) if E^(/i(Z'(l))) = h{z) for all z G E. A harmonic function 
h:E-> M4. is minimal if the inequality < /i' < /i for any other harmonic function 
h! implies that h' = ch with some c > 0. 

By the Poisson-Martin representation theorem, for every non-negative harmonic 
function h there exists a positive Borel measure v on dmEn such that 



By Convergence theorem, the sequence {Z{n)) converges almost surely for every 
z G E io a dmEM valued random variable. The Martin boundary provides there- 
fore the non-negative harmonic functions and shows how the Markov chain {Z{n)) 
goes to infinity. A good introduction to the theory of Martin compactification for 
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countable Markov chains and a wide literature of related results is given in the book 
of Woess [24]. 

An explicit description of the Martin compactification is usually a non-trivial 
problem. A large number of results in this domain has been obtained for homoge- 
neous random walks. For homogeneous random walks on Z'', the Martin boundary 
was identified by Ney and Spitzer [18j . They considered an irreducible random 
walk {Z{t)) on Z'' with transition probabilities p{z, z') = ii{z' — z) and a non zero 
mean, for which the jump generating function 

(1.1) f{a)= ^ fi{z) exp{a ■ z) 

is finite in a neighborhood of the set 

D = {a e M'' : ip{a) < 1}. 

For such a random walk, the set D is compact and convex, the gradient V(^(a) 
exists everywhere on M."^ and does not vanish on the boundary dD={a : f{a) — 1}, 
and the mapping 

(1.2) g(a)- V(^(a)/|V</p(a)| 

determines a homeomorphism between dD and the unit sphere S'^ in R'^ (see jl Ij ) . 
Using exponential change of measure and the local limit theorem, Ney and Spitzer 
calculated the exact asymptotics of the Green's function 

G{z,z') = Y.^,{Z{n) = z') 

n 

and deduced that for any a G dD, and any sequence of points z„ e Z'' with 
lim„ I 

G{z, Zn) /G{0, Zn) — > exp(a • z) as n ^ oo, "iz^lf". 

Hence, for the homogeneous random walk on Z'*, a sequence of points z„ G Z"* 
with lim„ |z„| — oo converges to a point on the Martin boundary if and only if 
the sequence Zn/\zn\ converges to a point on a unit sphere in Mf^. The Martin 
compactification of the lattice Z'' determined by the homogeneous random walk 
is therefore homeomorphic to the closure of the set {w = z/{l + \z\) : zGZ'^jin 

For a wide literature of results where the Martin boundary was identifies for 
more general homogeneous Markov chains such as random walks on free groups, 
hyperbolic graphs, Cartesian products we refer to the book of Woess [24] and the 
references therein. 

Only few results identify the Martin boundary for non-homogeneous Markov 
chains. For random walks on non-homogeneous trees the Martin boundary was 
described by Cartier \^ . Doney [8] identified the harmonic functions and the Martin 
boundary of a homogeneous random walk {Z{n)) on Z killed on the negative half- 
line {z : z < 0}. For space-time random walk S{n) = (Z{n),n) for a homogeneous 
random walk Z{n) on Z killed on the negative half-line {z : z < 0} the Martin 
boundary was described by Alili and Doney [1]. These results use special one- 
dimensional structure of the process. For Brownian motion on a half-space, the 
Martin boundary was obtained in the book of Doob [9j by using an explicit form of 
the Green's function. Kurkova and Malyshev [15] described the Martin boundary 
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for random walks on Z x N and on for which the only non-zero transitions in 
the interior of the domain arc on the nearest neighbors: p{z, z ±ei) = /i(±ei) with 
ei = (1, 0) and 62 = (0, 1). For such random walks, the jump generating function is 
defined by Lp{x, y) — ^{ei)x + ^{—ei)x~^ + ^i{e2)y + ^(—62)1/"^ and the equation 
xy{l — (p{x,y)) — determines an elliptic curve S which is homeomorphic to 
the torus. To identify the Martin boundary, a functional equation is derived for 
the generating function of the Green's function and the asymptotics of the Green's 
function are calculated by using the methods of complex analysis on the elliptic 
curve S. Such a method seems to be unlikely to apply in more general situations, 
for higher dimensions or when the jump sizes are arbitrary, because the proof is 
based on the geometrical properties of the elliptic curve S. 

In the present paper, we identify the Martin boundary for a random walk Z+{t) 
on Z"* which is killed when leaving the half-space Z'^^^ x N* where N* = N \ {0}. 
This is a substochastic Markov process on Z"*^^ x N* with transition matrix 

(p(z, z') = ^l{z' ~ z)- z, z' e u^-^ X N*) 

where is a probability measure on Z'^. Such a Markov process dies when the 
homogeneous random walk Z{t) exits from x N* and is identical to Z{t) until 
the first time when Z{t) ^ Z'^-'^ x N*. The Green function 

n 

is the mean number of visits to the point z' starting from z before hitting the 
set X (— N). The homogeneous random walk Z{t) is assumed to satisfy the 

following conditions 

(A) The Markov chain Z{t) is irreducible and has a non zero mean 

m = z ii{z) ^ 0, 

the last coordinate Y{t) of Z{t) is an aperiodic random walk on Z and the jump 
generating function (f defined by is finite everywhere on M.'^ . 

For such a killed random walk, the limit of the sequence of functions 

G+{-,Zn)/G+{zQ,Zn) 

can be identified by using the results of Borovkov [3j for those sequences z„ £ 
Z'^-^ X N for which lim„_^oo Zn/|z«| = {u,v) e R''-^ x ]R+ with v ^ 0. The most 
difficult case is when lim„_oo 2;„/|z„| S W^~^ x {0}, in particular if 

Zn = {Xn,y) e Z'^"^ X {y} 

for all n e N. Here, the results of Borovkov 3J do not work. The analytical method 
of Kurkova and Malyshev do not seem to apply at all because one should consider 
the curve determined by the equation 

k=(ki,...,ka)&'^ 

with an infinite number of terms at the left-hand side. 

While the problem of Martin boundary identification of these killed random 
walks is interesting in its own right, our methods also apply to the setting of Ney and 
Spitzer [18] and lead to another simple proof of their theorem (see Section [7] below). 
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The technical resuhs of the present paper are important for the identification of 
the Martin boundary of random walks on the half-space with reflected boundary 
conditions on the hyper-plane Z''"^ x {0}, see Ignatiouk [14 . 

To formulate our result, it is convenient to introduce the following notations : 
q — > a{q) is the inverse mapping of the function (|1.2p and, for g G R"^ \ {0}, 
a{q)^ a{q/\q\) is the unique point on the boundary dD of the set D where the 
normal cone to D contains the vector q. According to this definition, for q ^ 0, 



(see Rockafellar [19]). Define also the half-sphere S'l ^ {q £ R'^^'^ x M+ : \q\ = 1} 
with R+ = [0, +oo[ and the sets d+D ^ {a £ dD : q{a) G R''^^ x M+} and 



Denote by X{t) [resp. Y{t) ] the vector of d — 1 first coordinates [resp. the last 
coordinate ] of the vector Z{t) G M'' and let r be the killing time of the process 



The variables X+{t) and Y-^{t) are defined in a similar way for the vector Z+{t). 
According to the definition of the process Z+{t), y+(i)) = {X{t),Y{t)) for 

t < T and Z{t) = {X{t),Y{t)) G Z'^'^ x (-N) is the point where the process Z+{t) 
dies. For every a G d+D, the function ha,+ on Z'^^^ x N* is defined by 



The main result of the paper is the following theorem. 

Theorem 1. Under the hypotheses (A), the following assertions hold : 

1) The constant multiples of the functions ha,+ with a G d+D are the only minimal 
harmonic functions of the Markov process {Z+{t)). 

2) For any q G Sf_ and any sequence of points z„ G Z"^^^ x N* with lim„ |z„| — oo 
and lim„ z„/\zn\ = q, 

(1-3) lim G+{z,Zn)/G+{zo,Zn) = ha{q).+ {z)/ha(q),+ {zo) 

n^oo 

for all z = {x,y) G Z'^-^ x N*. 

From this theorem it follows the following statement. 

Corollary 1.1. Under the hypotheses (A), the following assertions hold : 

1) A sequence of points Zn G Z'^~^ x N* with lim„ |z„| = -\-oo converge to a point 
of the Martin boundary for the Markov process Z^{t) if and only if Zn/\zn\ — > q for 
some point q on the half-sphere S'^. 

2) The full Martin compactification of the half-space Z'^^^ x N* is homeomorphic 
to the closure of the set {w = z/{l + \z\) : z G Z'^^i x N*} in R'^. 

3) The minimal Martin boundary coincides with the whole Martin boundary. 

The proof of Theorem [1] uses the properties of Markov-additive processes. A 
Markov process {A{t), M{t)) on a countable set Z'^xE is said to be Markov-additive 
if its transition probabilities are invariant with respect to the shifts on x G Z'' : 



sup a-q — a{q) ■ q > a ■ q, \fa£D\{a{q)} 



doD = {aedD: q{a) G R"^'^ x {0}} C d+D. 



T = mf{t : Y{t) < 0}. 




P(x,,)((A(i),Af(i)) = {x',y'))=P^o,y){{A{t),M{t)) = {x'-x,y')) 
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for all {x,y), {x' ,y') E Z,"^ x E. For such a Markov process, A{t) is called an 
additive part and M{t) is its Markovian part. With this definition, the Markov 
process {Z+{t) = {X^(t),Y+{t))) is Markov-additive with an additive part X^{t) 
on Z'^~^ and a Markovian part Y+{t) on E = W . 

The first assertion of Theorem [T] is proved by using the arguments of Choquet- 
Deny theory adapted for Markov-additive processes. The main steps of the proof 
of the second assertion are the following. 

Under some general assumptions on the Markov-additive process {A{t),AI{t)) 
on Z*^ X E, it is proved that the Green's function 

g{ik,y),{l,y')) = ^P(fe,,)((A(n),M(n)) = (/,y')) 

n 

satisfies the following property : if for a sequence Zn = (a;„, ?/„) eZ'^xE converging 
to infinity, the inequality 

lim ^log0((O,j/),z„) >0 

n^oo \Zn\ 

holds for some y E E then also 

lim g((x + x' ,y), zn)/g{{x + x" ,y), Zn) ^ I, Vx,a;'eZ^ yEE 

for all (x, y) X E and all those x', x" G Z for which 

inf minfP(o,,)(A(fc) = x\ M{k) = y), P(o,,)(v4(fc) = x" , M{k) = y)] > 0. 

This is an extension of an intermediate technical result of Foley and McDonald [7]) 
obtained for a different purpose in a more restricted context for Markov-additive 
processes with a one-dimensional additive part and for a sequence of the form 
Zn = {n,y). 

For the random walk (Z+(t)), this result implies that 

(1.4) lim G+{{x + kx',y),Zn)/G+((x,y),Zn) = 1, yx,x' E Z'^-\ y E N 

n — >oo 

whenever 

(1.5) lim -!-logG+(z,z„) = for some z G Z'^"^ x N* 

where k denotes the period of the random walk (Z{t)). 

The second important tool of our proof is the use of large deviation techniques. 
With the aid of Mogulskii's theorem (see Dembo and Zeitouni ^Sj), we show that the 
family of scaled processes Z^{t) = eZ+{[t/e\) satisfies sample path large deviation 
principle. The inequality (|1.5p is obtained for any z E T,'^^^ x N* and any sequence 
of points Zn E U^^^ X N* when 

lim Znl\zn\ = (?(0) E d+D 

n — 'oo 

by using the lower large deviation bound. 

Finally, we use the results of Doney [H] and the integral representation of the 
harmonic functions to show that for every a = (a, /?) E d+D with a E W^~^ 
and /3 G M, the constant multiples of the function ha.+ are the only non-negative 
harmonic functions satisfying the equality 

h{x + kx',y) = exp{ka ■ x')h{x,y), Va;, x' £ Z'*"^ y e N. 
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The last result and the equality (II. 4|) are used to get the convergence (|1.3p when 
q = q{0) G M.'^^^ X IR+. An exponential change of measure with a parameter a{q) 
extends this result for an arbitrary q G S"^. 

Before proving our results, an example where the functions /ia,+ have an explicit 
form is given. 

2. An explicit representation of the functions ha.+ 

In this section, we calculate explicitly the functions /iq,+ for a G d-^-D in a 
particular case when = for all z = {x,y) G Z"*^^ x Z with y < —1. In this 
classical situation, the last vertical component {Y{t)) of the random walk {Z{t)) is 
left continuous, i.e. the value of a downward jump is —1. 

Let TT : M'' ^ R'' be the orthogonal projection to the hyper-plane M'*^^ x {0}. For 
a point a G d+D with q{a) G S'l we denote by a the unique point on the boundary 
dD with q{a) G S"* n (R'^x] - oo, 0]) for which 7r(a) = 7r(a). Clearly, a = a if and 
only if a G doD. 

Proposition 2.1. Suppose that /i(z) = for all z = {x,y) G Z'' with y < ~1, then 

under the hypotheses (A), for every a G d+D, 

(2.1) 

^ I exp(a • z) — exp(a ■ z) if a ^ d^D, 

~ j2/exp(a-z) ifaedoD, Vz = {x,y) e Z'^ x W . 

Proof. Indeed, if ^{z) = for all z = {x,y) G Z''^^ x Z with y < — 1 then almost 
surely Y{t) — and consequently, for every a — {a, (3) G d+D with a G W^^^ and 
/3gM, 



ha,+ {z) = 



exp(a • z) — E2 (exp(Q; • ^(r)); r < +00) if a G d+D \ doD, 
y exp(a ■ z) if a G doD. 

Furthermore, for a G d-^-D \ OqD, the quantity 
exp(— a • z)E2 (exp(Q! • X(t)); r < +00) = (cxp(a • (Z(r) — z)), t < +00) 

is equal to the probability that the twisted homogeneous random walk Z{t) on Z'' 
with transition probabilities 

Pa{z,z') = exp(a • (z' - z))^(z' - z), 

starting from z ever hits the boundary hyper-plane Z''^^ x {0}. Since the last 
coordinate of the mean 

Eo(Z(l)) = ^ z^(z)cxp(a • z) = \/tp{a) 

is negative then for every starting point z G Z"^^^ x N*, this hitting probability is 
equal to 1 and consequently, (|2.ip holds. □ 



3. General properties of Markov-additive processes 

In this section we describe minimal harmonic function of Markov-additive pro- 
cesses and prove the ratio limit theorem. Before to prove these results we recall the 
definition of Markov-additive processes, the corresponding Feynman-Kac transform 
and its spectral radius. 
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A Markov process {A{t), M{t)) on a countable set Zf^ x E with transition prob- 
abilities p[{x,y), {x',y')) is called Markov- additive if 

p{ix,y),ix',y')) = p{iO,y),ix' -x,y')) 

for all x,x' G Z"^, y,y' G E. The first component A{t) is an additive part of the 
process {A{t),M{t)), and M{t) is its Markovian part. The Markovian part M(t) is 
a Markov chain on _B with transition probabilities 

P{y,y')^ ^p((0,y),(x,2/'))- 

For a G M'', an infinite matrix V{a) — {'P{a, y, y'), y, y' G -E) with 

V{a,y,y') = E(o,^) (exp(a • v4(l)); M(l) = j/') 

is called Feynman-Kac transform of the Markov-additive process (v4(t), M{t)). The 
n-th iterate 7'"(q;) = {V'^"'\a,y^y')^ y,y' G i?) of the matrix V{a) is given by 

r^''Ha,y,y') = E(o,,) (exp(a • A(n)); M(n) = y') , y, G 

If the Markovian part {M{t)) is irreducible then the matrix Via) is also irreducible. 
In this case, for every A G M, the series 

oo 

(3.1) G,{a,y,y')= ^ e-^"7'(") (a, y, y') 

ri=0 

converge or diverge simultaneously for all y, y' G E, and the limit 

A(a) = limsup-log7'^"^(a,y,y') 

n n 

does not depend on y,y' d E (see [H]). The quantity e'^'"^ is usually called spectral 
radius and e"'^^"'' is the convergence parameter of the transform matrix P(a), it is 
a common radius of convergence of the series (j3.ip . According to this definition, 
X{a) = +00 if V{a, y, y') = +00 for some y, y' G E. 

3.1. Minimal harmonic functions. Recall that a non-negative function h on 
Z''x£;is harmonic for the Markov process {A{t),M{t)) ifE^{h{A{t), M{t))) = h{z) 
for aU z&Z'^ X E. k non-zero harmonic function /i > is minimal if for any non- 
zero harmonic function h' > 0, the inequality h' < h implies that h' = ch with 
some constant c > 0. 

Proposition 3.1. Suppose that the Markovian part {M{t)) is irreducible and that 
for every x G Z'*, there are n G N and 9 > such that p^") ((0, y), {x, y)) > 9 for all 
y £ E. Then every non-zero minimal harmonic function h of the Markov process 
{A(t),M{t)) is of the form 

(3.2) h{x,y) = e"-"^/i(0,y) > 0, V(a;, y) G Z'^ x S 
with some a G M"^ satisfying the inequality A (a) < 0. 

Proof. The proof of this proposition uses the arguments similar to that of Choquet 
and Deny theorem (see Woess [H]). 
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Let h{x,y) > be a harmonic function. Then for a unit vector a G Z'*, the 
function hi{x,y) — h{x + ei,y) is also harmonic and under the hypotheses of our 
proposition, there exist G N and 6 > such that 

Hx,y) = X! p'^'''^\i^'y)Ax',y'))Hx\y') > p''"^"K{x,y)Ax + ei,y))h{x + ei,y) 

(x',y') 

> 9hi{x,y) 

for aU (x, y) G Z"^ X E. If the harmonic function h is minimal, the last inequality 
implies that hi = Cih for some q > 0. Using the equality h ~ Cihi for every unit 
vector Ci G Z'', i = 1, . . . ,d, and letting = Iuq we obtain (|3.2p . Moreover, since 
the function /i is harmonic and since p.2p holds, 

MO,y) = 5] 7'(")(a,y,2/')MO,y') > y, y')MO, y') 

for all y,y' E E and for all rt G N. Under the hypotheses of our proposition, the 
matrix 'P{a) is irreducible and hence, the last inequality implies that h{0,y) > 
for all y G -E and 

A(a) = limsup-logP(")(a,y,y') < 

whenever 0. Proposition 13 . II is therefore proved. □ 

3.2. Ratio limit theorem. Throughout this section, Z{t) — {A(t),M{t)) denotes 
a Markov-additive process on Z'^ x with an additive part {A{t)) on Z'^ and a 
Markovian part (M(i)) on i? C Z*^. Green's function of the Markov process Z{t) 
is denoted by Q{z, z'). The following conditions are assumed to be satisfied. 

(Al) The Markov- additive process Z{t) = [A{t)^M{t)) is irreducible. 
(A2) The function 

(3.3) ip{a) = sup Ejexp(a-(Z(l)-z))) 

is finite in a neighborhood of zero. 

Remark that the Markov-additive process Z{t) = {A{t), M{t)) is not necessarily 
stochastic : in some points z = (x, y) G Z'' x _E, the transition matrix can be strictly 
substochastic. 

Proposition 3.2. Suppose that the Markov-additive process Z{t) = {A{t),M{t)) 
is transient and satisfies the hypotheses (Al), (A2) and let a sequence of points 
Zn G 'Z'^ X E be such that |z„| — > oo as n ^ oo and for some z^ E 'Z'^ x E, 

(3.4) liminf -1- log g {zo , z^) > 0. 
Then 

lim g{z -\- w, Zn)/g{z + w' , Zn) = 1. 

n — ^oo 

for all z eJ/^ X E and for all those w, w' eU^ x {0} for which there is n > such 
that 

inf min|p'"Uz,z + w),p'^"'(z,z-|- w') i > 0. 
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This statement was initially obtained by Foley and McDonald ^ for Markov 
additive processes with an additive part on Z and for a sequence of the form 2„ = 
(n, y) with a given y £ E. In general case, the proof of this proposition uses 
essentially the same ideas as in [7| , we give this proof in section [8] 

Consider now the following more restrictive conditions. 

(Al') ( Communication condition) There exist 9 > Q and C > such that for any 
z 7^ z' , z^z' ^ 'L'^ X E there is a sequence of points zq, zi, . . . , z„ G Z'' x _E with 
zq = z, Zn = z' and n < C\z' — z\ such that 

\zi — I < C and Fzi_i (-2(1) — Zi) > 0, \/ i — 1, . . . ,n. 
(A2') For every z ^ Z'^ x E, the function 

Ma) = E,(exp(a-(Z(l)-z))) 

is finite everywhere on ]R''+'^ and the function ip defined by (13. 3p is finite in a 
neighborhood of zero. 

If the assumption (AT) is satisfied then there is a bounded function no : E ^ N* 
such that for any z — (x, y) G Z''' x E, 

p("«(''»((x,?/),(a;,y)) > 6I"°(^) > 

and hence, there is fc G N* (for instance, k — n\ with n = maxj^no(?;)) such that 

pC^) (z, z) > 6'^ VzgZ'^xS. 

We denote by JC the set of all integers fc > for which 

(3.5) inf p^'''>{z,z) > 

The greatest common divisor of the set /C is denoted by fc and the following condition 
is assumed to be satisfied. 

(A3) Up to multiplication by constants, there is a unique positive harmonic function 
h : 'L'^ X E ^ R-l_ satisfying the equality h{z + kw) — h(z) for all z £ x E and 
vu eZ"^ X {0}. 

When the Markov-additive process Z{t) = (A{t),M{t)) is stochastic, the last 
assumption means that the only positive harmonic functions h : Z''' x E ^ IR+ 
satisfying the equality h{z + kw) ~ h{z) for all z G Z'' x _E and w G Z'^ x {0} are 
constant. 

Under these additional assumptions, using Proposition 13 . 21 we obtain the follow- 
ing statement. 

Proposition 3.3. Suppose that the Markov- additive process Z{t) — {A{t),M{t)) is 
transient and satisfies the hypotheses (Al') and (A2), and let a sequence of points 
Zn E Z^ X E with lim„ |z„| ~ oo satisfy the inequality ()3.4|) for some zq G Z"^ x E. 
Then 

(3.6) lim g{z + kw,Zn)/g{z,Zn) = 1, Vz G Z'^ x w G Z'^ X {0}. 

n — *oo 

Moreover, if the conditions (A2') and (A3) are also satisfied, then 

(3.7) lim g{z,zn)/g{z',zn) ^ hiz)/h{z'), yz,z'eZ'^xE. 
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Proof. Let us show that 

(3.8) hm g{z + kw, Zn)/G{z, Zn) 1 

n — ^oo 

for aU fc £ /C, G Z** X i? and w S Z'* x {0}. Indeed, according to the definition of 
the set K,, ii k G K. then there is £ > such that 

(3.9) p'-'^Hz^z) > £, Vz G Z"* X E. 

Furthermore, because of the assumption (Al'), for every w e Z'^ X {0}, there IS a 
bounded positive function nw{-) : E ^ W with n^u^ sup^^g^ ^^^(y) < C\w\ such 
that for any (x, y) e Z'^ x E, 

p^"-^y^\ix,y),ix,y)+w) = p(""(^»((0,y),(0,y) + u;) > > 9"-. 

From this it follows that 

(3.10) f^-^y\{x,y) + {j~l)w,{x,y)+jw) > 

for aU {x,y) e Z'^ x E, w e Z"^ x {0} and j e N* (to get the last inequality we 
replace in the above inequality {x,y) by {x,y) + {j — l)w). Using the inequalities 
([3^ and ([XTO]) we get 

pikn^-)(z^Z + kw) > M'=)(z,z)j Ylp-^-^y^Z+ij -1)W,Z+JW) 

j=l 

for all (x, y) e Z'^ X E, w e Z"^ X {0} and consequently, 

inf min(p('=""')(-2,-2),P^''""H2,2 + Ml > min , e"™6l'=""' | > 

for every w gZ'^ x {0}. By Proposition 13. 2[ under the hypotheses (Al') and (A2), 
the last inequality proves p.8|) . 

Consider now the subgroup (A^) of Z generated by the set K. and let us notice 
that for every k d IC, we have also 

lim g{z - kw, Zn)/g{z, Zn) = 1, Vz e Z'' X w e Z'^ X {0} 

n — >oo 

To get this relation it is sufficient to replace z by z — kw in p.Sp . Hence, (|3.8p holds 
for every k € (JC) and in particular for k = k because k g (/C) (see Lemma A.l of 
Seneta HU). The first assertion of Proposition [3731 is therefore proved. 

Suppose now that the conditions (A2') and (A3) are also satisfied. Because of 
the assumption (Al'), for any z,z' G Z'^ x E, the probability that the Markov 
process Z{t) starting at z ever hits z' is greater than 6**^1^ which implies that 

(3.11) < e(z,z„)/e(zo,z„) < 

for all z G Z'^ X E. Suppose now that for a subsequence (z„^), the sequence of 
functions 

5(z,z„J/0(zo,z„J, zeZ^xS 

converge pointwise in Z"^ x E. Then from the first inequality of p. lip it follows 
that the function 

h{z) = lim ^(z, z„J/(y(zo, z„J 

fc— >oo 



MARTIN BOUNDARY OF A KILLED RANDOM WALK ON A HALF-SPACE 



11 



is strictly positive. By dominated convergence theorem, the second inequahty of 
(|3.1ip implies that the function h is harmonic for {Z{t)) (recall that under the hy- 
potheses (A2'), the exponential functions are integrable with respect to the prob- 
ability measure p{z,-) for every z £ Z"^ x iJ). Moreover, the equality (|3.6p shows 
that h{z) — h{z + few) for all z e Z'^ x E and w e Z'^ x {0}. Since the constant 
multiples of the function h are the only harmonic functions satisfying this equal- 
ity, we conclude that h = ch with some c > 0. Moreover, since h(zQ) = 1 then 
h{z) = /i(z) /ft, (zq) and consequently, 

Mm g(z,ZnJ/g{zQ,ZnJ = h(z) = h{z)/h{zo), \/zeZ'^xE 

k — >oo 

for every subsequence nk for which these limits exist. From this it follows that 
lim e(z,z„)/g(zo,z„) = h{z) = h{z)/h{zQ), \lz^Z'^xE 

n — >oo 

because for every z £ 'E'^ x E, the sequence g{z, Zn)/G{zo, Zn) is bounded. □ 



4. Sample path large deviations 

4.1. General statement of SPLD principle. Let D{[Q,T],W^) denote the set 
of all right continuous functions with left limits from [0, T] to M.'^ endowed with 
Skorohod metric (see Billingsley [2]). 

Definition 4.1. 1) A mapping /[o,t] • D{[Q,T],W^) [0, +cx3] is a good rate 
function on D([0,T],R'') if for any c > and any compact set V C W^, the set 

{(/.Gi?([0,r],M'^) : 0(0) and I[o.T]W < c} 

is compact in D{[0,T],M.'^). According to this definition, a good rate function is 
lower semi-continuous. 

2) Let {Z{t)) he a Markov process on E C Z'' and let Z^{t) ^ £Z{[t/e]) fore>0. 
When e 0, the family of scaled processes {Z'^{t) = eZ{[t/e\), t G [0,T]), is said 
to satisfy sample path large deviation principle in D{[Q,T]^W^) with a rate function 
I[o,T] if for any z £ R'^ 

(4.1) lim liminf inf e logPr^,/^, (Z^(-) € O) > - inf IiaT]^, 
for every open set O C £'([0, T], M'^), and 

(4.2) lim lim sup sup £logP[,,/.] (^"(O e < - inf /[o,t](0). 

5^0 e^o z'(^eE:\z'-z\<i </)eF:0(O)=2 

for every closed set F C D{[0,T],R'^). 

^[z/e] denotes here and throughout the distribution of the Markov process {Z{t)) 
corresponding to the initial state Z{0) — [z/e] where [z/e] is the nearest lattice 
point to z/e in E C Z'^. We refer to sample path large deviation principle as SPLD 
principle. Inequalities (|4.H) and (|4.2p are referred as lower and upper SPLD bounds 
respectively. 
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4.2. SPLD properties of scaled processes Z^{t) = eZ+{[t/ e]). Under the 
hypotheses (A), the jump generating function Lp of is finite everywhere on 

M'' and hence, by Mogulskii's theorem (see [Bl), the family of scaled processes 
Z^(t) = £Z{[t/£\) satisfies SPLD principle in D{[Q,T],W^) with a good rate func- 
tion 

^ {4') |/o'"(^°S ('^(^)) if is absolutely continuous, 
1 +00 otherwise. 

Recall that a continuous function : [0, T] ^ M'' is absolutely continuous if and 
only if it is differentiable almost everywhere in [0,T] with G L^([0,T]) and for 
every t e [0,T], 



0(i) =0(0)+ / (j){s)ds 
(see Rudin [21]). The convex conjugate (log 93)* of the function log 93 is defined by 
(log^)*(v) = sup (a • u - log^(a)). 

Under the hypotheses (A), (log(^)*(u) = a ■ v — log 1^9(0) whenever v — \7ip{a) 
because the function (log(/?) is convex and differentiable everywhere in R'^ (see 
Lemma 2.2.31 of the book of Dembo and Zeitouni [^). In particular, according to 
the definition of the function q a{q), 

(4.3) (log(p)*(v^(a(g))) = a(g) • V^(a(g)) = \Vip{a{q))\a{q) ■ q 

because ip{a{q)) = 1. For a linear function (f)(t) = vt with v = \/ip(a(q)) and for 
T = l/\Vip{a{q))\ we have therefore (f>{T) — q and /[o,t](0) — a ■ q. 

To prove SPLD principle for the family of scaled processes Z^{t) = eZ+([t/£]) 
we use the following lemma. 

Lemma 4.1. // the random walk {Z(t)) is irreducible then the Markov process 
{Z+{t)) satisfies the communication condition (AV) : there are 6 > and C > 
such that for any z ^ z', z, z' G TU^^^ x N* there exists a sequence of points 
zo, zi, . . . , z„ G li'^^^ X N* with zq = z, Zn = z' and n < C\z' — z| such that 

\zi-Zi-i\<C and F^._JZ+{1) ^ Zi) = ^i{zi - Zi^i) > 6, Vi = l,...,n. 

Proof. Indeed, suppose that the random walk {Z{t)) is irreducible. Then for every 
unit vector e G Z'', there is a sequence of points u^i ■ ■ • 1 G Z'' such that /i(w^) > 
for every ? = 1 , . . . , rig and 

+ • • • + "n, = e. 

For every z G Z"^ there are therefore ui, . . . , m„ G ^eei,'':\e\=i{ui, ■ ■ ■ , u^^} with 

n < rig z • e 

eeZ<*:|e|=l 

such that z = ui + . . . + Un- This proves that the Markov process {Z{t)) satisfies 
the communication condition (Al') with 

~ min min u(uf) 
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and 

C = max < > n„, max max Iwf 

I ^ eeZ<i:|e| = l l<i<n, 

\^eeZ'':\e\ = l 

Hence, for any z,z' £ U^^^ x N*, \i z ^ z' then there is a sequence of points 
zo, zi, . . . , 2„ G Z'' with zq^ z and z„ = z' such that n < C\z' — zj, 

|zi — Zi_i| < C and /i(zi — z^^i) > > Vi = l,...,n. 

Moreover, without any restriction of generahty we can suppose that there is 1 < fc < 
n such that Ui = Zi — Zi_i G 1/''^^ x N for aU i < fc and Ui ^ Zi — Zi-i G Z"*^-*^ x (— N) 
for i > k. Then, Zi = z+ui+. . .+Ui G Z"^^^ xN* for alH = 1, . . . , ti and consequently 

P2._i(Z+(l) = Zi) = /i(zi-Zi_i) > 6*, Vi = l,...,n. 

□ 

Proposition 4.1. J/f/ie random walk {Z{t)) is irreducible and the jump generating 
function (p of (jl.ip is finite everywhere on M.'^ then the sequence of scaled processes 
Z^{t) = eZ+{[t/e]) satisfies SPED principle in D{[0,T],R'^) with the good rate 
function 

{log If)* {4>(t)) dt, if (j) is absolutely continuous and 



^Io.tM) = { (t>{t) e X R+ for all t G [0, T] 

-oo otherwise. 



Proof. Indeed, for any c > and for any compact set F C M'', the set 

^[0,T] ( 



{(j) : (Pit) G X M+, Vt G [0, T]} 

is compact in D{[Q,T],W^) because /[o,r] is a good rate function on D([0,T],R'*) 
and the set {(j) : <j>{t) G M^^-^ x R+, G [0,T]} is closed in D{[0,T],R'^). This 
proves that the mapping I^rp^ ■ D{[0,T],R'^) [0, +oo] is a good rate function. 

Furthermore, for any closed set F C D{[0,T],R'^), the set = G F : (f){t) G 
R'^"^ X M+, Vi G [0,T]} is also closed and consequently, for any z G R"*"^ x R+, 
using Mogulskii's theorem we obtain 

hm hmsup sup elogPf^//^] (^+(-) G F) 

"5^0 £—0 z':\z'-z\<S 

= hm hmsup sup elogP^^//^] (^+(-) G F+) 

"5^" £^0 z':\z'-z\<S 

< lim limsup sup s\ogV[z'/e] ) G F+) 

S—a 5_,o z':\z'-z\<S 

< - inf /roTl(0) = - inf itrj^Acf)). 

This proves that the sequence of rescaled processes {Z^{t)) satisfies SPLD upper 
bound with the rate function I'j^ j,^ . 

To get the SPLD lower bound it is sufhcient to show that 
(4.4) 

lim lim lim inf inf elogP[^/^] sup \Zl{t) ^ <j){t)\ < 5' ] > ~I[o.T]i(l>) 

S'^O 5^0 e^O z:\z-4>{0)\<S \telO,T] J 
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for every absolutely continuous function (f) : [0,T] M"^^^ x M+. If </)(<) belongs 
to the interior of the half-space W^^"^ x M+ for every t E [0, T], then this inequality 
follows from Mogulskii's theorem because in this case, for S' > Q small enough, the 
process (Z(<)) does not exit from Z'''^ x N* before the time T/e and Z^(t) = Z%t) 
for all t < r whenever 

sup <S'. 

te[o,T] 

Let now (p : [0,T] M"^^^ x R+ be an arbitrary absolutely continuous function. 
For fj > 0, consider the function <j>a- on [0, T] defined by 

<j>a{t) = (l){t) + aed 

where Cd = (0, . . . , 0, 1) G Z*^. Because of Lemma [4.11 there are C > 1 and > 
such that for any z e M'^ satisfying the inequality |0(O) — z\ < 5 and for any 
e > there is a sequence of points zqj ^i, ■ • ■ , -^w S Z''"-'^ x N* with zq = [^/s] ^^'^ 
zn — [<t>a (0) /e] for which the following inequalities hold 

N < C\[z/e]^[^^{0)/e]\ < 2dC + |z - 0,(O)|/£ 

(4.5) < 2dC+{S + (T)/e, 

(4.6) Iz^-Zi-il < C and p(zi_i,Zi) > 0, Vi = l,...,iV. 
Hence, on the event 

S,,,,',, = {Z+{0)^zo,...,Z+{N) = ZN}n\ sup |z;(i + iVe) -(/.,(<)!< a' i, 

[te[o,T] J 

for i S [0, Ne], using the inequality (|4.5p and the first inequalit of (14. 6p we obtain 

\zi{t)-q^{t)\ < \zi{t)-cj,„{o)\ + \cj,„io)-m\ + \m~m 

< \ZUt) - (l3^{0)\ + a + max |(/.(0) - 0(t)| 

< max lezi — (j)a(0)\ + (T + max 10(0) — (/)(i)| 
~ j^i,...,^ te[o,A'£] 

< £ max Izi — zatI + ed + (T + max \(j)(0) — (f)(t)\ 

i=l.,...,N tg[o,JVe] 

< e(NC + d) + (j+ max U(0) - 0(i)| 

< 2(iC^e+ ((5 + f7)C + e(i + cr+ max |(^(s) - (/)(s')| 

s,s'e[0,T]: 
s'-s|<5+(T+2(iCe 

and for t £ [Ne, T] we get 

\Zl{t) - (bit)\ < |z;(<) - 0,(t - Ne)\ + |0,(i - TVe) - 0(<)| 

<(T' + |(^,(i-Ar£)-(/.(t)| 

<cr' + a+|0(i-iV£)-0(i)| 

<(T' + cr+ max \(j){s) - (t){s')\ 

s,s'e[O.T]: 
\s' ~s\<S+iT+2dCE 



where 



max |(^(s) - 0(s')l ^ 

s,s'e[0,T]: 
|s'-sl<i5+iT-|-2dCe 
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when (5, cr, e — > because the function is continuous on [0,T]. These inequahties 
show that for any S' > there is (Tq > such that for aU a, S, a' , e g]0, (To[, on the 
event E^^.a' ,e the foUowing inequality holds 

sup \Zl{t) ^ <l)[t)\ < S' 

t£[0,T] 

Using the second inequality of (|4.6p and Markov property from this it follows that 
for all < e, (5, cr' < (7 < (To, 

elogP[,/,] ( sup \Zlit) - cj){t)\ < A 
\te[o.T] / 

> iVelog^ + elog P[^„(o)/,] ( sup \Zlit) - ^,it)\ < a'] 

> {2dCe + 6 + a)\og9 + elogP[^^^o)/e]( sup \Zl{t) - (j),{t)\ < A 

\tG[0,T] J 

and consequently, 
liminf elog P[,/,] ( sup_^ |Z;(t) - < S'] 



te[o,T] 



> {S + (T)log0 + liminf e log P[0,(o)/e] ( sup__ \Z'^{t)~(f>^{t)\ < a' 



> te[o,T] 



(4.7) > {5 + G)\oge + liminfe log P[^,(o)/e] sup \Z' {t) ~ 4>^{t)\ < a' 

\te[o,T] ^ 

where the last inequality holds because for < ct' < c, on the event 



<^ sup \Z'{t)-Mt)\<^'> , 
[telo.T] J 

we have the equality Z+{t) = Z{t) for all t e [0,T]. Relation (|4.7p combined with 
SPLD lower bound of Mogulskii's theorem shows that the left hand side of (|4.4p is 
greater than 

limsuplim lim inf e log Pr^,^ (q) /d sup \Z^{t) -0cr(t)| <a'\> - liminf /fq ti (f/";!) 
and hence, using the equalities 

h^.T]{<t>o) = f {log ^n^„{t))dt = / {\og^yim)dt = /[o,T](0) 

Jo Jo 
we obtain (l44l) □ 



4.3. Large deviation estimates for the Green's functions. The lower rough 
logarithmic estimates for the Green's function G+{z,z') are derived now from the 
SPLD properties of the scaled processes Z^{t) = eZ+{[t/e]). 

Proposition 4.2. Under the hypotheses (A), for any q E S'l and z E 7l/^^ x N*, 
(4.8) liminf logG'+(z, z„) > -a{q) ■ q 
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when \zn\ ^ oo and Zn/\zn\ q as n oo, with Zn^TL x N*. 

Proof. Indeed, if the hypotheses (A) are satisfied then by Lemma 14.11 the Markov 
process {Z+{t)) satisfies communication condition (Al') and hence, for any z,z' £ 
^d-i X N*, if z ^ z' then there is < t < C|z - z'\ such that 

F^{Z+{t) = z') > 6** > 6'^l^'-"l. 

Using the inequahty G+{z,Zn) > G+{z, z')Pz'iZ+{t) = z„) for z' ^ Zn, we get 
therefore 

G+{z,z^) > G+(z,z')6''^'^'-^"', VneN, z' eZ'^-^ xN*. 

Using moreover the inequahty 

Card{z G Z'' : |z - a| < (5i?} < {2SR+lf 
with R ~ \zn\ and a = |z„|g we obtain 

z': \q—z' /\Zn\\<S 

for aU those n G N for which |q — z„/|z„|| < (5 and consequently, 
lim - — - log G+ ( z , z„ ) > -2C(51og6i + liminf - — - log > G+(z,z') 

2 : \q-z /\z„\\<d 

> -2C51og6' + liminf e log ^ G+(z,z'). 

z : \q — £z'\<S 

Finally, letting (5-^0 and using SPLD lower bound for the family of scaled process 
Z^{t) = eZ+([t/e]) we conclude that 

lim - — :logG+(z,z„) > hmliminf e log G+(z,z') 

n^oo |z„| 5^0 e^O ^ ^ — 

z' : \q~£Z \<S 

> limliminf £logP2(^|Z^T) - q\ < 

> - inf AnTl('?^) 

for every T > 0. To get (I4.8P it is sufficient now to notice that the right hand side 
of the last inequality is greater than ~a{q) ■ q because for T ~ l/\Vip{a{q))\ and 
for the linear function 4>{t) = vt with v = \7ip{a{q)) = q\Wip{a{q))\, from (|4.3p it 
follows that 

= TilogipYiv) = Ta(q)-v = a{q)-q. 

□ 



5. Harmonic functions 



The harmonic functions of the Markov process {Z+{t)) are now identified. The 
main result of this section is the following proposition. 



MARTIN BOUNDARY OF A KILLED RANDOM WALK ON A HALF-SPACE 



17 



Proposition 5.1. Under the hypotheses (A), the following assertions hold. 

1) A non-negative Junction h is harmonic for the Markov process {Zj^{t)) if and 
only if there is a positive measure Vh on d+D such that 

(5.1) h{z) = ( ha,+ {z)dvh{a), Vz e N* x Z''-^ 

Jd+D 

2) For every a — (a, /3) G d+D with a G R'*^"'^ and /3 £ R, the constant multiples of 
of the function ha,+ are the only non-negative harmonic functions for which 

(5.2) sup exp(— a • x)/i(a;, y) < +cxd, Vy £ N*. 

3) The constant multiples of the functions ha,+ with a G d+D, are the only minimal 
harmonic functions of the Markov process (Z_|_(t)). 

Throughout this section the following notations are used : for a = (a, (3) G R'' 
we denote by a [resp. /3] the vector of d — 1 first coordinates [resp. last coordinate] 
of a. For z = {x, y) G Z'^ the variavles x and y are defined in the similar way. 

To prove Proposition lS.ll we combine the properties of Markov-additive processes 
and the results of Doney 0. The Markov process {Z+{t)) = {X+{t),Y+{t)) is 
Markov- additive with an additive part X+{t) taking the values in Z'^~^ and a 
Markovian part l+(t) taking the values in N*. Under the hypotheses {A), the 
Markovian part F+(t) is irreducible on N* and hence, the Feynman-Kac transfom 
matrix P+(a) = {V+{a,y,y'), y,y' G N*) with 

V+ia,y,y') = E(o,^) (exp(a • X+(l)); y+(l) = y') 

is also irreducible. The quantity e'*'+("' with 

X+{a) = limsup-log7'|"^(a,?;,j/') 
n n 

is the spectral radius of the transform matrix V+{a). Recall that this limit does 
not depend on y,y' G N* because the matrix 7^+ (a) is irreducible (see [22 ). 

To identify the harmonic functions of the Markov process (Z+(t)) we identify 
first the function A_|_(-). This is a subject of the following lemma. 

Lemma 5.1. Under the hypotheses (A), 

X+(a) = inf log^(a,/3), Va G R'*"^ 

Proof. To prove this lemma we consider a random walk (Z{t)) = {X{t),Y{t)) on 
Z'^ having transition probabilities p{z, z') = ii{z' — z) as a Markov-additive process 
on Z'^~^ X Z with an additive part {X{t)) on Z''"^ and a Markovian part {Y{t)) 
on Z. For such a Markov-additive process, the Feynman-Kac transfom matrix 
■P(a) — [V{a,y,y'), y,y' G Z) is defined by 

Via,y,y') = E(o,,) (exp(a • X(l)); r(l) = y') , Vy,2/GZ 
and its spectral radius e'^^"^ is given by 

A(a) = limsupilogP(o,j,)(exp(a-X(<)), Y{t)^y'). 

t — >oo f- 

The first step of our proof shows that 

(5.3) A(q;) = inf log(y5(a,/3). 
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Indeed, under the hypotheses (A), the function ip is convex and has compact level 
sets. For every a, there is therefore G M such that 

A twisted random walk {Y{t)) on Z with transition probabilities 

Piy,y') = Ai(2^'2^'~y)*3xp(a-a; + /3a(y'"y))/<^(a,^°) 

has finite variance and zero mean because 

E(r(l)) = Aiog<p(a,/3«) = 0, 
from which it follows that 

limsupilogp(*)(2/,y') = 

t — *oo t 

for all y,y' ^Ia (see Spitzer [23^). The last relation combined with the equality 

E(o,,)(exp(a-X(0), = = ((^(a, exp(/?0(y - y')) P^'Hy, 2/)- 
proves (|5.3p . 

Now, to complete the proof of Lemma we show that A+(q!) = A(a). For 
this we notice that V{a]y,y') = 'P+{a]y,y') for all y,y' £ N*. Since under the 
Assumption (A), the matrices V+{a) = {V{a;y,y'), y,y' £ N*) and 'P(a) = 
{V{a;y,y'), y,y' G Z) are irreducible then by Theorem 6.3 of Seneta [22] (see 
also Proposition 2 of Ignatiouk [13]), 

A(a) — sup A_ff(a) and A+(a) ~ sup A_ff(a) 

KCCZ ifCCN* 

where both supremums are taken over all finite subsets K and for any finite 
set if C Z, exp(Ai<-(a)) is the maximal real eigenvalue of the truncated matrix 
{V{a;y,y'); y,y' £ K). Moreover, since ■p(a; y' + y, y" + y) = V{a;y' ,y") for all 
y^y'^y" £ then for every finite set K C Z we have also 

XK{a) = XK+yia), \fy eZ 

and consequently, A+(a) — A(a). □ 

Remark that by Lemma l5.ll X^{a) < if and only if (p{a,f3) < 1 for some 
/3 G M and hence, the mapping a = {a, P) a determines a one to one and on 
correspondence from d+D to {a G M''^^ : A+(a) < 0}. Using Lemma [5.11 and 
Proposition 13. II we obtain therefore the following statement. 

Lemma 5.2. Under the Assumptions (A), every minimal harmonic function h of 
the Markov process {Z^(t)) is of the form 

(5.4) /i(x,y) =exp(a-a;)/i(0,y) > 0, y{x,y) e Z'^-^ x W 

for some a — (a, /?) G c^+L*. 

To identify the harmonic functions satisfying the equation (|5.4p we need the 
following lemma. 
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Lemma 5.3. For every aperiodic random walk {Y{t)) on Z having transition prob- 
abilities P{y, y') = ^'(0, y' — y) such that for some S < 0, 

J2^^^^PiO,y) < oo, ^|2/|F(0,y) < oo, and m = ^ 2/P(0, y) > 0, 
y y y 

the constant multiples of the function 



(5.5) f{y) = 



P2;(t = +oo) ifm>0, 
with T = ini{t > : Y{t) < 0}, are the only positive solutions of the equation 

(5.6) ^p(y,2/')/(y') = /(y), yeN*. 

y'>o 

Proof. This statement follows from Theorem 1 of Doney [8] (when m = this 
is a consequence of Example E 27.3 in Chapter VI of Spitzer [23]). This theorem 
proves that for an aperiodic random walk (Y(t)) on Z having transition probabilities 
P{yj y') — ^(0, y' — y) and a non-negative mean m > 0, the only positive solutions 
of the equation 

y'>o 

are the constant multiples of the renewal function of strict increasing ladder heights 
of {—Y{t)). Hence, to prove Lemma [5.31 it is sufficient to show that the function 
(j5.5p is well defined and satisfies the equation (|5.6p . 

When m 7^ the function / is clearly positive and well defined. Suppose now 
that m = and let us consider the function 

oo 

g+{y,y') = J2^y{Y{t) = y' , r > t). 
In this case, for any 5 > 0, 

< -Ey{Y{T)) < iE,(e-^^M) = ^ 5+(2/, y') E ^"'""^(2^'' 2^") 

y'>0 y"<0 

< Y.e~'y"P{0,y") g+{y,y')e-'y' 
y" y'>o 

< Y^e-'y" P{Oy) g+{y,y) ^ 
y" y'>o 

where the last inequality holds because for the "reversed" random walk Y{t) with 
transition probabilities P{y,y') = P{0,y — y') — P{y',y), 



g+{y,y') = J2^yiY{t) ^ y' , r > t) = J2^y,iYit) = y, r > t) 

t=Q t^O 

oo 

< Vy,{Y{t) = y for some t > 0) ^^yO^i''^) = y> > ^) 



t=o 



< J2^yiY{t)=y, T>t) = g+{y,y) 



for every y' G N*. This proves that the function / is positive and finite. 
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Finally, straightforward calculations show that the function / satisfies the equa- 
tion (ESI). □ 



The harmonic functions satisfying the equation ()5.4|) are now identified. 

Lemma 5.4. Under the Assumptions (A), for every a = [a, (3) S d^D, the constant 
multiples of ha^+ are the only harmonic functions of the Markov process {Z^(t)) 
for which ()5.4p holds with a given a. 



Proof. To prove this lemma it is sufiicient to show that for every a E d+D, the 
constant multiples of ha^+{z) = exp(— a • z)ha,+ {z) are the only positive solutions 
of the equation 

(5.7) ^ p{z,z')ex:p{a- {z' - z))h{z') = h{z), z e Z''^^ x N* 

satisfying the equality h{x,y) — h{0,y) for all {x,y) e Z"*^^ x N*. To prove 
such a property for a given a — (q!,/3) S d+D, we consider a twisted random walk 
Z{t) = {X{t),Y{t)) on with transition probabilities 

p{z,z') = exp(a • (z' — z))/x(z' — z). 

Then for every z = {x,y) e Z"^-^ x N*, 



ha,+ {z) = fa{y) = 



Fy{Ta^+oo) ifaed+D\doD 
y-Ey{YiTa)) ifaedoD 



where inf{t > : Y(t) < 0}. Moreover, because of the assumption (A), the 
last coordinate (Y(t)) of {Z{t)) is an aperiodic random walk on Z with transition 
probabilities 

Paiy,y') = Pa{0,y'~y) = ^ ^i{x,y' ~y)exp{a-x + P{y' -y)) 
and mean 

m„^Eo(f(l)) - J2 yM^)exp(a-z) = ^^vi^^P) > 

where rua = if and only if a G doD. Hence, by Lemma l5.3[ the constant multiples 
of the function fa arc the only positive solution of the equation 

E^-(y'2/')/(2/') = /(j/), 

v'>o 

and therefore, the constant multiples of /ia,+ are the only positive solutions of the 
equation (|5.7p satisfying the equahty h{x, y) — h{0, y) for all [x, y) e Z'^^^ x N*. □ 

The last lemma combined with Lemma 15.21 proves the following statement. 

Lemma 5.5. Under the hypotheses (A), every minimal harmonic function of the 
Markov process (Z+(t)) is of the form h — cha^+ with some c > and a G d+D. 
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Proof of Proposition [STTI We are ready now to prove the representation (15. 
By the Poisson-Martin representation theorem (see Woess [21]), every non- negative 
harmonic function of the Markov process {Z+{t)) is of the form 

(5.8) Hz) ( K+{z,-f)di)h{j), VzeZ'^-^xN* 

with some Borel measure > on the minimal Martin boundary dm{'^'^^^ xN*). 
Recall that K+{z,'j) is the Martin kernel of the Markov process {Z^{t)). The 
Martin compactification of Z**^^ x N* for the Markov process {Z^{t)) is the unique 
smallest compactification of the set Z'^^^ x W for which the functions 

z'^K+{z,z') = G+{z,z')/G+{zo,z') 

with a given zq G xN* extend continuously for all z S Z''"^ xN*. The mapping 
7 K^{z,j) is therefore continuous on 9m(Z''~-^ x N*) for every z G Z'^~^ x N*. 
Moreover, for every 7 e 9m (Z^"-'^ x N*), according to the definition of the minimal 
Martin boundary (see Woess [24j). the function z — > K{z, 7) is a minimal harmonic 
function for the Markov process {Z+{t)) with K{zo,'j) = 1. By Lemma [5.51 from 
this it follows that 

(5.9) K+{z, 7) = c.yK(^)^+{z), Vz e Z''-! X N* 

with some 0(7) £ d+D and = l/ha(-y).+{zo). Hence, for zq — {xo,yo) and 
z = {x,yo), 

K+{z,j) = exp(a(7) • (a; - xo)) 

where a(7) G R"^^^ denotes the vector of d — 1 first coordinates of 0(7). Since the 
mapping 7 K+{z,j) is continuous on i9m(Z'^~^ x N*) for every Z''^^ x N*, then 
from the last relation it follows that the mapping 7 — > (^{j) ■ x is continuous on 
9m(Z'^~^ X N*) for every x G Z''^^ and consequently, the mapping 7 Q!(7) is also 
continuous on 9„i(Z^~^ x N*). From this it follows that the mapping 7 — + 0(7) 
from c'„i(Z'^^^ X N*) to 9+1? is also continuous because for every a e R'^^^ for 
which inf/3gR (p(a, /3) < 1 there is a unique /3q. G M such that (a, /3a) G 9+-D, and 
the mapping a — > (a, /3q.) from {a G M''"^ : inf^ ¥'(ct, /^) ^ 1} to d+D is continuous. 
The equalities (I5.8P and (|5.9p imply therefore (|5.ip with the positive Borel measure 
I'h on 9_|__D defined by 

J{7:a(7)eS} 

for every Borel subset B C (the set {7 : 0(7) G B} is here measurable because 
the mapping 7 0(7) is continuous and hence, the measure v is well defined). The 
first assertion of Proposition 15.11 is therefore proved. 

Now, to prove the second assertion it is sufficient to show that a non-zero har- 
monic function /i > satisfies (|5.2p for some a = (a, /3) G if and only if 

supp(i^/i) = {a}. 

By Lemma 15.41 for every a G d^D, the function ha^+ is harmonic for the Markov 
process {Z+{t)) and satisfies (15. 2|) because for every z = {x,y) G Z''-! X N*, 



exp(-a • a;)/io,-H(a;,?/) = /ia,+ (0, y). 
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Conversely, if supp(t^/i) ^ {a} for some a = {a,f3) G d+D, then there are ao = 
(ao, Po) G and e > such that |a — ao| > |d — ao| > e and 

i^{B{aQ,e)r\d+D) > 

where B{ao,e) denotes the open ball in M'' centered at uq and having the radius 
e > 0. Moreover, since for every a = [a, 13) £ B{ao,e), 

\a — <xo\ < |a — flol < £ < |a — ao| 

then there exists xq G Z''"^ such that {a — a) ■ xq > for all a — (a, /3) G B{aa, e) 
and consequently, using Fatou lemma we get 

sup e~°'''^h{x,y) > limsup e~""'''"h{nxo,y) 

> Hmsup / e"("-")-"«/ia,+ (0,2/)di/,.(a) 

n-*oo J B(ao,e)nd+D 

> I hm e"("^")-^°/ia,+ (0,y)dz^h(a) = +oo. 



Hence, if a non-zero harmonic function h > satisfies (|5.2I) for some a = (a, /3) G 
then supp{i>) — {a} and consequently /i = cha,+ with some c > 0. The second 
assertion of Proposition 15. II is proved. 

Finally, by Lemma 15.41 for every a G d+D, the function ha^+ > is harmonic 
for the Markov process {Zj^it)). Moreover, if a non-negative harmonic function h 
satisfies the inequality h < ha^+ for some a G d^D then for h the inequality (|5.2p 
holds with the same a G 9+D and consequently h = cha^+ for some c > 0. For every 
a G the harmonic function ha,+ > is therefore minimal and conversely, by 

Lemma 15.51 every minimal harmonic function of the Markov process {Z^{t)) is of 
the form cha,+ with some c > and a G d+D. Proposition 15. II is proved. 

6. Proof of Theorem [T] 

The first assertion of Theorem [1] is proved by Proposition 15.11 To prove the 
second assertion of Theorem[l]we use Proposition l3.3l combined with Proposition l4.2l 
and Proposition [STll 

Consider a sequence of points z„ G 'Z'^^^ x N* with lim„ |z„| — oo such that 
lim„z„/|z„| = q E S'^. Suppose first that m/|m| G 5^ and let q = m/\m\. Then 
q = <z(0), a{q) ~ and by Proposition [42l 

(6.1) liminf -j-^ logG+(z, z„) > —a[q)-q — Q. 

n^oo \Zn\ 

Furthermore, by Lemma HTTl the Markov process (Z+(t)) satisfies the communica- 
tion condition (Al'). The function 

(p{a) = sup (exp(a ■ (^+(1) — z))) = /i(z') exp(a • z') 

is finite everywhere on and hence, the condition (A2') is also satisfied. Moreover, 
let k be the greatest common divisoiQ of the set 



JC = {n(^W : inf PJZ+(n) = z) > 



-'^ Using the same arguments as in the proof of Lemma 14.11 one can easily show that k is the 
period of the random walk {Z{t)) 
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If a non-negative function h -.1/^ ^ x N* ^ M+ is harmonic for the Markov process 
(Z+(t)) and satisfies the equahty h{z + kw) — h{z) for aU z G Z'*^-^ x N* and 
w e U^-^ X {0} then also 

sup h(x, y) = max h{x, y) < oo 

a;GZ''-i aieZ^-i: \x\<kd 

and consequently, by Proposition 15. 1[ h — c/io,+ for some c > 0. Hence, the 
condition (A3) is also satisfied with h = /io.+. The hypotheses of Proposition 13.31 
are therefore satisfied and p.3p holds. 

To extend this result for an arbitrary q G S'^, it is sufficient to apply the above 
arguments for a twisted random walk Z{t) = {X{t),Y{t)) on Z"* with transition 
probabilities 

p{z, z') — fl{z' — z) = ii{z' — z) exp(a(g) • (z' — z)) 
for which the mean is equal to 

m = ^ zfi{z) = Vip{a{q)). 

For such a random walk, q = m/|m| G and the hypotheses (A) are satisfied 
if they are satisfied for the initial random walk (Z(i)). Hence, using the same 
arguments as above we conclude that Green's function G+(z, z') of the random walk 
(Z+(<)) killed outside of the half-space H^^^ x N* satisfies the following property : 
for every z G Z''^^ x N*, 

lim G+(z,z„)/G+(zo,2;„) = /io.+(z)//io,+ (zo) 

n — *oo 

where 

- fy-E^ fy(T), T < +c5o) if m G M"^-! x {0}, 

\Y,\t = +oo) if m G E'*"1x]0,+oo[ 

with T = inf{< > : Y(t) < 0}. Finally, using the identities 

G+(z,z') = e"(«)-(^'-^)G+(2,z') and ^+(2) = e-'^(«)-^/ia(9),+(z) 
we get (|1.3p . Theorem [1] is therefore proved. 

7. Application for homogeneous random walk 

In the present section, the Martin boundary of a homogeneous random walk on 
Z"^ is obtained as a consequence of Proposition 13. 31 

Remark that a random walk Z{€) on Z'' with transition probabilities p(z, z') — 
lj,{z' — z), z,z' G Z'', can be considered as a Markov additive process where the 
additive part is A{t) = Z[t) and the Markovian part is constant M{t) = with 
E = {0}. In this setting. Proposition 13.31 implies the following result. 

Theorem [Ney and Spitzer [TH]] Suppose that the random walk Z{t) is irreducible 
with a non zero mean 

m ^ ^ z fi{z) 0, 

and let the jump generating function ip of (jl.ip be finite in a neighborhood of the 
set £) = {a G M'' : <p{a) < 1}. Then for any z G Z'', uniformly on q € S'^ , 

G{z, Zn)/G{0, Zn) exp(a(g) • z) 
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when \zn\ — > oo and z„/|z„| — > q 

Proof. Indeed, under the hypotheses of this theorem, the Markov additive process 
(A{t)^M(t)) with the additive part A{t) — Z{t) and the constant Markovian part 
M{t) = satisfies the conditions (Af ') and (A2') (see the proof of Lemma [4. II for 
more details). Hence, by Proposition 13.31 for any sequence of points Zn £ Z'' with 
hm„ |z„| = CO, if 

(7.1) hminf -^logG(0,z„) > 

n— oo \Zn\ 

then also 

(7.2) lim G(z + few, 2„)/G(z,z„) = 1, V2,wgZ'* 

n — >oo 

where k is the period of the random walk {Z{t)). Moreover, the same arguments 
as in the proof of Proposition 14. iffl show that 

liminf logG(0, z„) > ~ a{q) ■ q 

n^oc \z„\ 

when \zn\ — > oo and z„/|z„| q G iS''. Consider now a sequence of points z„ G Z'' 
such that \zn\ oo and Zn/\zn\ — > g = q{0) G as n ^ oo. Then a{q) ~ 
and consequently, the last inequality provides the inequality (|7.ip . Hence, the 
equality (|7.2p holds. Moreover, let for a subsequence (z„j, ) , the sequence of functions 
G(-, z„j.)/G(0, z„j,) converge pointwise in Z'' and let 

h{z) = lim G(z,z„J/G(0, z„J. 

A: — 'OO 

Then by Fatou lemma, the function h is super- harmonic for {Z(t)) : 
E,{h{Z{t))) < h{z), VtGN, zgZ'' 

and from (|7.2[) it follows that h{z + kw) — h{z) for all z,w € Z'^. Hence, h is 
a super-harmonic function with a finite number of values. By Minimum principal 
(see Woesspi]) from this it follows that the function h is constant. Moreover, since 
h{0) = 1 we conclude that h{z) — 1 for all z G Z'^ and consequently, 

G(z,z„J/G(0,z„J ^ 1, VzgZ'' 

when \zn\ oo and z„/|z„| g(0) for any subsequence (z„^) for which the se- 
quence of functions G(-, z„^)/G(0, z„^) converges pointwise in Z'^. This proves that 

G(z,z„)/G(0,2„) ^ 1, VzgZ'* 

when |z„| oo and z„/|z„| q{Q) because for every z G Z'', the sequence 
G(z, z„)/G(0, z„) is bounded . 

Suppose now that \z„\ oo and z„/|zn| q ^ 9(0) as n oo. Then the 
same arguments applied for the twisted random walk having transition probabilities 
p{z,z') = exp(a((7) • (z' — z)^ii{z' — z), the mean m{q) — V(/3(a(q)) and Green's 
function G(z,z') = exp(a((7) • (z' — z)^G{z,z') show that G(z, z„)/G(0, z„) 1 
as ri ^ oo for every z G Z'* and consequently 

lim G(z,z„)/G(0,z„) = exp(a(g) • z), Vz G Z"*. 



'Here, instead of Proposition 14. II one should use Mogulskii's theorem 
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Consider now the mapping z — * w{z) = z/(l + |2|) from Z"* to 7?. = [w = z/(H-|2;|) : 
z S Z"*} and its inverse mapping w z{w) = w/{l — \w\). Remark that the 
boundary dTZ of the set TZ in is the d-dimensional sphere S'^, the closure TZ of 
the set TZ is compact and for every z G Z'', the function 



G{z, z{w)))/G{Q, z{w))) if w G 7^, 
exp(a(w) ■ z) if w G dTZ 



is continuous on TZ. Hence, for every z G Z'', the function fz is uniformly continuous 
on TZ and consequently, for any e > there is 5 > such that for all q G S"^ and 
w G 7^, 

|G(z, z„))/G(0, z„)) - exp(a(g) • z)| < s 

whenever \q — w{zn)\ < S. This proves that G(z, z„)/G(0, z„) — > exp(a((7) • z) 
when |z„| — > c» and z„/|z„| ^ g uniformly on g G for every z G Z''. □ 



8. Proof of Proposition 13.21 
To prove this proposition it is sufhcient to show that 

(8.1) limsup Q{z + w' ,Zn)/G{z + W,Zn) < 1 

n — ^oo 

for any z eZ"^ x E. The main idea of the proof is the following : Remark first of 
all that if (|3.4p holds for some zq E Z'^ x E then also 

(8.2) liminf ^logg(z,z„) > 

"-*oo |z„| 

for all z G Z'' X _E because the Markov-process Z{t) is irreducible. This inequality 
shows that the terms of the order cexp(— i5|z„|) give an asymptotically negligible 
contribution to 5(z,z„). The quantities Q{z,Zn) are decomposed into a negligible 
part of the order cexp(— (5|z„|) and a main part for which it is possible to apply the 
method of Bernoulli part decomposition developed in [5l [7l [17] . 

The first step of the proof shows that there is k > for which the part 

^ P,(Z(t) = z„) 

0<t<K|2„| 

of C?(z,z„) is negligible. Under the hypotheses of our lemma, there is (5o > such 
that for any Q < 5 < 

Cs ^ sup sup E,(e''-(^(i)-^)) < cx) 

and hence, using Chebychev's inequality and Markov property we obtain that for 
any / > 0, z G Z'^ x _E and any a G M'' x M''' with \a\ < 5 < So, the following relation 
holds 

Fz{a-Z{t)>l) < (e''-^(*)) < G|e"'+"-^ < G^e^'+*l^l, Vt G N. 

Using this inequality with I = (5|z„| for < 5 < Sq we obtain 

P,(Z(t) = z„) < Pz {zn ■ Zit) ^ \zn\^) < Gjexp(-<5|z„|+,5|z|) 



26 



IRINA IGNATIOUK-ROBERT 



and hence, for k = (5/(2 In Ci) we get 

^ P,{Z{t) = Zn) < exp{-S\zn\+S\z\) Yl 

0<t<K\z„\ 0<t<K;|z„| 

(8.3) < exp(^-^\zn\+S\z\^ /{Cs-l), 

for any z £ Z'^ x E and any n € N. The left hand side of this inequahty is therefore 
a ncghgible part of Q{z, Zn)- 

Next, the method of Bernoulli part decomposition is applied. Recall that under 
the hypotheses of our proposition, for given w, w' £ Z'^ x {0}, there are e > and 
n G N* such that 

(8.4) inf mm \p^^\z,z + w),p(^^\z,z + w')] >e. 

Suppose first that n = 1 and let us consider two independent sequences {^{t)) 
and (C(i)) of independent Bernoulli random variables with means E{^{t)) = e and 
E(C(t)) = 1/2. Then the Markov additive process Z{t) = {A{t),M{t)) can be 
represented in the following way : at time t we pick a random variable ^{t) and if 
^(i) = 1, then we let Z{t + 1) = Z{t) + C{t)w + (1 - C{t))w'- Otherwise, for each 
y G E, we put M{t +1) = y with probability 

(pM{M{t),y)l[M{t)^y} + {PM{y,y) - £)l{M(t)=2/})/(l - s) 

where 

PM{y',y)= Y p{{0,y'),{x,y)), 

xez'' 

and we let 

A{t + 1) = A{t) + ^ l{M{t)=M{t+l)=y}By,y{t) 

yeE 

+ ^ 'i-{M{t)=y,M(t+l)=v'}By,y>{t) 

y,y'eE:y^y' 

where {By^yi{t), f € N, y S i?) is a family of mutually independent random variables 
which are independent of the Markov process {M{t)) and of the sequences {^{t)) 
and (C(i))) such that for x & and y,y' e E, 

^{By,y'it)=x) = p{{0,y),{x,y'))/pM{y,y') when y^y', 

and 

WR ^ p((0,y),(a:,j/)) - e/2 , a\ ^ s '\ 

HByAt)--) = fo-^ (x,0) 

This representation shows that 

Z{t) = {A{t),M{t)) = {Q{t) + Y,{C{s)w + {l-as))w'),M{t) 

\ s=l 

where Nt = Card{s G N : s < ^(s) = 1} is a Binomial random variable with 
mean et and variance £(1 — e)t, the random vector {Q{t), M{t), Nt) is independent 
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of the sequence (C(s)) (the random variables Q{t), M{t) and Nt are dependent) 
and the equahty holds in a sense of the identity of the distributions. Hence, letting 

n 

Ln = ^Cis) 
s=l 

we obtain 

P, {Z{t) = Zn, Nt = N,LN = l) 

= {{Q{t), M{t)) =Zn-lw-{N- l)w', Nt = N, Ln = 1) 

(8.5) = P^ ((Q(i), M{t)) = Zn-lw-{N- l)w', Nt = N^¥{LN = 1) 

for all z £ Z''' X E, n > and <l < N. Furthermore, by Chebychev's inequality, 

¥{Nt<et/2) < inf e-'^''^^E (e'^^') = exp(-f6'i) 

J?<0 

where 9i = sup^^Q (772/2 — log(ee'' + 1 — e)) > because the function fi{ri) = 
rje/2 - log(£e'' + 1 - e) is concave, /i(0) = and /((O) = -e/2 < 0. From this it 
follows that 

^ ¥,{Z{t) = Zn, Nt < et/2) < J2 ^ W < 

t>K|2n| t>K\Zn\ 

(8.6) < exp(-K0i|z„|)/(l-exp(-0i)) 

Hence, the left hand side of this inequality is a negligible part oiQ{z, Zn)- Moreover, 
for < cr < 1/2, 



Ln — 



N 



>aN\ = 2W { Ln > ^ + ctN 



< 2 inf e-''(i/2+-)^E |^exp |^r?XJ^(s)j j 



< 2 exp {-N92) 

where 62 = sup^>Q (77(1/2 + a) — log((e'' + l)/2)) > because the function 
f2{7]) = vi^/2 + cr) - log((e'' + l)/2) is concave, /2(0) = and /^(O) = ct > 0. 
Using this inequality we get 

Pz {Z{t) = Zn, Nt > et/2, \Ln, - Nt/2\ > aNt ) 

t>K\z„\ 

< J2 Z] ^ {Nt = N, \Ln - N/2\ > aN) 

t>K\z„\ N>et/2 

<2 ^ Z] exp(-Ar^2) < Z exp (-ee2t/2) /(I - exp(-^2)) 

t>K\z„\ N>et/2 t>K\z„\ 

(8.7) < exp(-e^^2K|2„|/2)/(l-exp(-02))(l-exp(-e02/2)). 
The last inequality shows that the part 

^ P, {Z{t) = Zn, Nt > et/2, \Ln, - Nt/2\ > aNt ) 

t>K;|2„| 
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of Q{z,Zn) is also negligible. Finally, remark that for all those Z £ N for which 
/ — N/2\ < aN, the following relation holds 

P(L^ = = P(L^ = ? + l)i±i < P(X^=Z + l)i±^^±^ 

and hence, using (j8.5p we obtain 

P,(Z(t) = z„, Nt^N,Li,^l) 

= P,((Q(t),M(t)) = z„-Zu;-(7V-0u.', iVt = A^) P (L^v = 
- ^^T-Xl'^ F4{Q{t),M{t)) ^z^-lw-{N- l)w', Nt^N,LN = l + l) 
< ^+^^ + ^/^ = z„ + w - w', TVt = iV, ijv = ^ + 1 ) 

From the last inequality it follows that 

J2 Fz{Z{t) = Zn, Nt > et/2, \Ln, - Nt/2\ < aNt ) 

1 + 2(7 + 4/(eK|z„|) ^ , „ 

- l-2a ^ P.(2W = 2„-w + w') 

i>K|2:„ I 

l + 2a + 4/(£At|z„|) 

< ^ 7i y(Z,Zn-W + W) 

1 — Za 

where CJ(z,z„ — w + w') = Q{z + w — w',Zn) because Wjw' E 'E'^ x {0}. Using 
the above inequality together with (18. 3|) . (18. 6|) and (18. 7p we conclude that for any 
< (5 < (5o and < < 1/2 there are k > 0, C > and 9 > such that 

e(^,^„) < 1 + + g/l^«l + ^ , yj'^ + Cexp(-0|z„| + 
for all n G N and z eZ"^ x E. Because of (18.21) from this it follows that 



hmsup Q{z,Zn)/Q{z + w — w' ,Zn) < — — — yzeZ'^xE 

n — >oo 1 2(7 

and consequently, also 

hmsup Q{z + w' , Zn)/G{z + w, Zn) < T—TT-j Vz e Z"^ X E 

n — yoo -L Z(T 

(to get the last inequality it is sufficient to replace z by z + w'). Since < cr < 1/2 
is arbitrary, then letting at the last inequality cr — > we get (|8.ip . When 
holds with h = 1, the inequality (|8.1[) is therefore verified. 



Suppose now that n > 1. Then for the Green's function G{z, Zn) of the embedded 
Markov chain Z{t) — (A{nt), M{ht)) the above arguments show that for any < 
S < So and < cr < 1/2 there are k > 0, C > 0, > such that 

e(z,z„) < ^^^^^^^^^^ giz + w-w',Zn) + Cexp{-e\zn\+S\z\). 
1 — zcr 

for all z E Z"^ X E. Using the identities 

n-l 



t=0 2' 
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and 

fi-i 

g{z + W-w\Zn) = ^^p'^^\z,z')giz' +W -w',Zn) 
t=0 z' 

it follows therefore that 

(8.8) (?(z,z„)<i±^^±^^(?(z + u,-i.',z„)+ 
1 — Za 

n-l 

Since under the hypotheses {A2), for < S < Sq, 

Y^p^'\z,z')e^p{S\z'\) < 00 

z' 

then the inequality (|8.8p combined with (|8.2|) proves (|8.ip . Proposition l3 . 2l is proved. 
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